Planar graph

Results: 671



#Item
151Graph connectivity / Graph theory / Edsger W. Dijkstra / Network theory / Shortest path problem / Bridge / Connected component / Connectivity / Graph / Routing algorithms / Planar separator theorem / Minimum spanning tree

JMLR: Workshop and Conference Proceedings vol 40:1–20, 2015 S2 : An Efficient Graph Based Active Learning Algorithm with Application to Nonparametric Classification Gautam Dasarathy

Add to Reading List

Source URL: jmlr.org

Language: English - Date: 2015-07-20 20:08:36
152Graph theory / Graph coloring / Discharging method / Four color theorem / Planar graph / Tree / Line graph / Graph minor

Using discharging methods For the coloring of sparse graphs M2 internship Benjamin Lévêque & Alexandre Pinlou Marthe Bonamy LIRMM, Montpellier

Add to Reading List

Source URL: www.labri.fr

Language: English - Date: 2015-12-18 08:48:25
153Graph theory / Graph coloring / Gadget / Planar graph / Uniquely colorable graph / Interval edge coloring

LNCSOn Coloring Resilient Graphs

Add to Reading List

Source URL: www.levreyzin.com

Language: English - Date: 2014-09-03 12:33:59
154Geometry / Mathematics / Space / Curvature / Riemannian geometry / Algebraic topology / Mathematical structures / Differential geometry / Sectional curvature / Planar graph / Differential geometry of surfaces / Euler characteristic

SECTIONAL CURVATURE OF POLYGONAL COMPLEXES WITH PLANAR SUBSTRUCTURES MATTHIAS KELLER, NORBERT PEYERIMHOFF, AND FELIX POGORZELSKI Abstract. In this paper we introduce a class of polygonal complexes for which we can define

Add to Reading List

Source URL: www.maths.dur.ac.uk

Language: English - Date: 2014-05-14 11:13:43
155Graph theory / NP-complete problems / Planar graphs / Independent set / Graph / Matching / Ear decomposition / Clique / Bipartite graph / Line graph / Chordal graph

Fixed-Parameter Tractability of Token Jumping on Planar Graphs arXiv:1406.6567v2 [cs.DM] 11 MarTakehiro Ito1 , Marcin Kami´

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2015-03-11 21:08:35
156Graph theory / Planar graph / Graph property / Forbidden graph characterization / Graph minor / Ear decomposition / Random graph / Planar separator theorem / Matching

Region Counting Graphs Jean Cardinal∗ S´ebastien Collette† Abstract

Add to Reading List

Source URL: www.ulb.ac.be

Language: English - Date: 2011-02-08 09:21:41
157Graph theory / Graph coloring / Planar graph / Graph homomorphism / Chordal graph / Neighbourhood / List coloring / Line graph / Graph minor

Exhaustive generation of k-critical H-free graphs Jan Goedgebeur∗ Oliver Schaudt† Abstract

Add to Reading List

Source URL: www.zaik.uni-koeln.de

Language: English - Date: 2015-06-10 03:36:10
158Graph theory / Graph / Vertex / Degree / Connected component / Distance / Planar separator theorem / Tree

PowerGraph: Distributed Graph-Parallel Computation on Natural Graphs Joseph E. Gonzalez Carnegie Mellon University Yucheng Low

Add to Reading List

Source URL: www.usenix.org

Language: English
159Curvature / Riemannian geometry / Algebraic topology / Mathematical structures / Differential geometry / Sectional curvature / Planar graph / Euler characteristic / Differential geometry of surfaces / Building / Ricci curvature / Symmetric space

SECTIONAL CURVATURE OF POLYGONAL COMPLEXES WITH PLANAR SUBSTRUCTURES MATTHIAS KELLER, NORBERT PEYERIMHOFF, AND FELIX POGORZELSKI Abstract. In this paper we introduce a class of polygonal complexes for which we can define

Add to Reading List

Source URL: maths.dur.ac.uk

Language: English - Date: 2014-05-14 11:13:43
160Graph theory / Graph / DOT / Connectivity / Line graph / Planar graph

NetworkX Tutorial Release 1.10 Aric Hagberg, Dan Schult, Pieter Swart October 27, 2015

Add to Reading List

Source URL: networkx.github.io

Language: English - Date: 2016-03-05 02:10:32
UPDATE